Nguyễn Văn Sơn sinh năm 1961, quê quán xã Hòa Tiến, huyện Hòa Vang, Đà Nẵng

Ông từng đảm nhiệm các chức vụ: Phó Giám đốc Công an TP Đà Nẵng; Quyền Giám đốc Công an thành phố Đà Nẵng; Giám đốc Công an TP Đà Nẵng.[1][2][3]

Sáng ngày 21/5/2015, tại Đà Nẵng, Bộ Công an đã tổ chức lễ công bố các quyết định đã được ký về việc điều động bổ nhiệm và bổ nhiệm cán bộ đối với cán bộ lãnh đạo Công an TP Đà Nẵng. Tại buổi lễ, Trung tướng Trần Bá Thiều đã thông báo Quyết định số 2509/QĐ-BCA-X11 của Bộ trưởng Bộ Công an điều động và bổ nhiệm có thời hạn Thiếu tướng Nguyễn Văn Sơn – Giám đốc Công an Thành phố Đà Nẵng đến nhận công tác và giữ chức vụ Phó Tổng cục trưởng Tổng cục Chính trị Công an nhân dân Việt Nam.[4]

Ngày 22/11/2016, tại Quyết định 2255/QĐ-TTg, Thủ tướng Chính phủ bổ nhiệm Thiếu tướng Nguyễn Văn Sơn, Phó Tổng cục trưởng Tổng cục Chính trị Công an nhân dân, Bộ Công an giữ chức vụ Thứ trưởng Bộ Công an.[5]

Ngày 8/12/2016, Đảng ủy Công an Trung ương đã tổ chức lễ công bố, trao quyết định của Chủ tịch nước về việc thăng cấp bậc hàm từ Thiếu tướng lên Trung tướng đối với ông Nguyễn Văn Sơn, Thứ trưởng Bộ Công an.[6]

Ngày 17/04/2017, Nguyễn Văn Sơn được bổ nhiệm giữ chức Phó Chủ tịch Ủy ban An toàn Giao thông Quốc gia thay Thượng tướng Lê Quý Vương.[7]

Ngày 10 tháng 8 năm 2018, Bộ trưởng Bộ Công an Tô Lâm ký quyết định bổ nhiệm Trung tướng Nguyễn Văn Sơn 57 tuổi làm Thủ trưởng Cơ quan quản lý thi hành án hình sự và Cơ quan quản lý tạm giữ, tạm giam thuộc Bộ Công an.[8]

Ngày 29/10/2018, tại Hà Nội, Đảng ủy Công an Trung ương công bố Quyết định của Bộ Chính trị về việc chỉ định bổ sung Trung tướng Nguyễn Văn Sơn, Ủy viên Đảng ủy Công an Trung ương, Thứ trưởng Bộ Công an vào Ban Thường vụ Đảng ủy Công an Trung ương.

Ngày 3 tháng 12 năm 2019, Thủ tướng Chính phủ Việt Nam Nguyễn Xuân Phúc ra quyết định (Phó Thủ tướng thường trực Trương Hòa Bình kí thay) cho Thứ trưởng Nguyễn Văn Sơn thôi giữ chức vụ Phó Chủ tịch Ủy ban An toàn Giao thông Quốc gia.[9]